package com.squirrel.michale;

import java.util.Arrays;

/**
 * @author guanhao 观浩
 * @version 1.0.0.0
 * @createTime 2023/2/23 7:35 AM
 * @company Michale Squirrel
 * @link
 * @description
 */
public class LeetCode0870 {

    public int[] advantageCount(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        int n = nums1.length;
        Integer[] idxs = new Integer[n];
        for (int i = 0; i < n; i++) {
            idxs[i] = i;
        }
        Arrays.sort(idxs, (a, b) -> nums2[b] - nums2[a]);
        int left = 0, right = n - 1;
        int[] ans = new int[n];
        for (int idx : idxs) {
            if (nums2[idx] >= nums1[right]) {
                ans[idx] = nums1[left++];
            } else {
                ans[idx] = nums1[right--];
            }
        }
        return ans;
    }

//        作者：Benhao
//        链接：https://leetcode.cn/problems/advantage-shuffle/solutions/1876193/pythonjavatypescriptgo-tianjisaimai-by-h-u4h8/
//        来源：力扣（LeetCode）
//        著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
}
